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Abstract 

Let Sg^i^p be an orientable surface of genus g with one boundary 
component and p punctures. Let Mg^i p be the mapping-class group of 
Sg,i,p relative to the boundary. We construct homomorphisms M.g^i^p — >■ 
Mg/ 1 where g' > and b > 1. We proof that the constructed homo- 
morphisms y^g,i,p — )• 1 are injective. One of these embeddings 
for = is classic. 
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1 General Notation 

Let N denote the set of finite cardinals, {0, 1,2,.. .}. 
Throughout, we fix elements g,p of N. 

Given two sets A and B, we denote hj AW B the disjoint union of A and B. 

Let G be a multiplicative group. For elements a, b of G, we write a:= a^^, 
of' := hah, [A'-— {'^^ I 9 ^ conjugacy class of a in G. We let Aut(G) 

denote the group of all automorphisms of G, acting on G on the right with 
exponent notation. 

An ordering of a set will mean a total ordering for the set. 

We will make frequent use of sequences, usually with vector notation. We 
shall use the language of sequences to introduce indexed symbols and to reaUze 
free monoids. Formally, we define a sequence as a set endowed with a specified 
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listing of its elements. Thus a sequence has an underlying set; with vector no- 
tation, the coordinates arc the elements of (the underlying set of) the sequence. 
For two sequences A, B, their concatenation will be denoted A\/ B. By a se- 
quence A in a given set X, we mean a sequence endowed with a specified map of 
sets y4 — )■ X; to avoid extra notation, we shall use the same symbol to denote an 
element of A and its image in X even when the map is not injective. We often 
treat A as an element in the free monoid on X with concatenation as binary 
operation, and then the elements of A are its atomic factors. 
Let i, j G Z. We write 

e zo if i > j. 

Also, [itoo[ : = (i, i + 1, i + 2, . . .). We define [jli] to be the reverse of the 
sequence [itj], (j, j - 1, . . . , i + 1, i). 

Let u be a symbol. For each A; e Z, we let Vk denote the ordered pair {v, k). 
We let 

iii>j- 
Also, V[i|oo[ '■= {vi,Vi+i,Vi^2, • • •)• define vy^i] to be the reverse of the se- 
quence V[iy]. 

Suppose there is specified a set-map V[ifj] — ?■ A. We treat the elements of 
vii-^j] as elements of A (possibly with repetitions), and, we say that v\iy] is a 
sequence in A. 

If is a sequence in a multiplicative group G, we let 



ViVi+i ■ ■ ■ Vj^iVj eG iii<j, 

leG if i > i- 

VjVj_i ■ ■ ■ Vi+iVi eG iij>i, 

leG if J < i. 



Let F be the free group on a set X. Consider an element w of F and a 
sequence a^i^k] in X V X. If Ilaji-i-fc] = w in F, we say that a[i^k] is a monoid 
expression for w in X V X of length k. We say that a[i^k] is reduced if, for all 
j e [lt(^ — 1)], Oj+i 7^ CLj in X y X. Each element of F has a unique reduced 
expression, called the normal form. Suppose that a^^k] is the normal form for 
w. We define the length of w to be \w \ := k. 

For p an element of N U {oo}, j? 7^ 0, let Cp be the cyclic group of order p 
with multiplicative notation. For g e N, let C*'' denote the free product of q 
copies of Cp. 
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2 Introduction and main results 



Recall g,p are elements of N. Let b be an element of N, 6 > 1. Let Sg^^p be an 
orientable surface of genus g with b boundary components and p punctures. 

Let bp be the rank 2g + b — 1 + p free group with generating set 
X[ng] V y^g] V Z[^(b-i)] V t[itp]. We view Eg^b^p as a presentation of 7ri{Sg^b,p, *), 
the fundamental group of Sg^i„p based at a point * in the 6-th boundary com- 
ponent. In addition, for every / e [lt(^ ~ 1)]; represents a loop around the 
l-th boundary component; for every k G [l^p], tk represents a loop around the 
k-th puncture, and (Ili^[i^g][xi,yi]Ilz[i^(b-i)]^tmp])~^ represents a loop around 
the 6-th boundary component. Note that, if p = 0, there is no puncture in 
Sg,b,p = Sg^bfi, ^[itp] is the empty sequence, and ntfi^-p] = 1. 

Let AMg^b,p denote the subgroup of Aut(T,g^b,p* (e[it(b-i)] | )) consisting of all 
the automorphisms of T,g^b,p * (e[ii-(f,_i)] | ) which map Sc,,fe,p to itself and respect 
the sets 

{nie[it9][a;i,2/i]nz[it(b-i)]nt[i^p]}, {^f }, {z^'},..., {z^^^'s^^}, {[4]}fcg[itp]. 

We call A'Mg^b,p the algebraic mapping- class group of a surface of genus g 
with b boundary components and p punctures, Sg^b,p- 

For 6 = 0, the (orientation-preserving) mapping-class group of Sg^^p, denoted 
Mg^o.p) is defined as the group of orientation-preserving homeomorphisms of 
Sgfi^p modulo isotopy. Let / be a homeomorphism of Sg^^b, then / induces an 
automorphism of 7ri(5'g,o,p) which respects the set of conjugacy classes of t[itp]- 
Since / is not forced to fix the base point of 7!'i{Sgfi^p), the isotopy class of 
/ defines an automorphism of vri(S'p^o,p) up to conjugation, hence an element 
of Out(7ri(5'g^o,p))- By the Dehn-Nielsen-Baer theorem, this correspondence is 
an isomorphism onto the subgroup of Out(7ri(S'j,^o,p)) which respects the set of 
conjugacy classes of t[itp], [HI Theorem 3.6], [I2l Theorem 2. 9. A]. In particular, 
Mg,o,p < Out(7ri(5)). 

If 6 > 1, that is, Sg^b,p has non-empty boundary; we restrict ourselves to 
homeomorphisms and isotopies of Sg^b,p which fix the boundary pointwise. These 
homeomorphisms preserve the orientation of Sg^b,p- In this case, we take the base 
point of Sg,b,p in the 6-th boundary component of Sg^b,p- We convert a boundary 
component of Sg^b,p into a puncture by identifying via a homeomorphism the 
boundary component with the boundary of a once punctured disc. If 6 > 1, by 
converting all the boundary components into punctures we can deduce 'Mg^b,p — 
A3ylg^b,p from the Dehn-Nielsen-Baer theorem, (TUl Theorem 9.6]. See pDJ for a 
background on algebraic mapping-class groups, with some changes of notation. 
From now on, we will deal with AM.g^b,p and, mostly, in the case 6=1. 

For p > I and q G [Itp], we denote by A'Mg^b,g±ip-q) the subgroup of 
AJAg^i^p consisting of all the automorphisms which respect the sets {[4]}fcG[it(?] 
and {[tfc]}A;G[((j+i)tp]- L^t be the normal closure in Eg,b,p of i[(g+i)tp]- No- 
tice Eg,b,q — ^g,b,p/N. We say that we have eliminated the last {p — q) 
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punctures. Since N is yiMg^f,^g_L(p_q)-invariant, we can define a homomorphism 
A'Mg^b,q±{p-q) ^^g,b,q which eliminates the last {p — q) punctures, see [101 
Section 11]. 

Suppose b > 2. Let G A'Mg^b,p and / G [lt(& — 1)]- Since (zp)'^ = zp, we see 
= for some Wi G 'Zg^i^p* (e[it(6-i)] I )• Since maps S^ ^p to itself and G 
we see G T.g,b,p- Since e^^iC/ = z^' = (zp)'^' = efzfef = ef{w{ziWi)ef , 
we see {efei)zi{eief) = wiziwi and efei G wi{zi). Hence, ef G wi{zi)ei. 

In Mg^b^p, the difference between a puncture and a boundary component is 
that the Dehn twist with respect to a loop around a puncture is trivial in 'Mgfi^p 
and the Dehn twist with respect to a loop around a boundary component is 
not trivial in 3V[g^b,p- In •^^g,b,p, this fact is capturated by the fact that for 
/ G [lt(& - 1)] the map 

ei ziei, 

a a, a G X[i^g] V V t[i-f-p] V ^[it(6-i)] V e[i|(i_i)] V e[(/+i)-f(fe__i)]. 

defines an element of A'M.g^b,p- We can see as an arc from the base point in 
the 6-th boundary component to a point in the l-th boundary component. 

Consider the homomorphism Eg^b,p * (e[it(fe-i)]) Eg^b-i,p+i * (e[it(b-2)]) 
such that e(fc_i) i— t- 1, Z(^b-i) ^ tp+i and identifies all the other genera- 
tors. This homomorphism corresponds to converting the {b — l)-th bound- 
ary component to a puncture. This homomorphism induces a homomorphism 
A.'M.g^b,p — ^ ■A'Mg^b-i,p±i which forgets Cb-i, see [TOl Section 9]. 

For g = 0, b = 1 and p > 1, ^Mo,i,p is isomorphic to the p-string braid group. 
We have yiMo,i,p = (o"[it(p-i)])5 where for all i G [lt(p — 1)], o"? £ Aut(So,i,p) is 
defined by 



(2.0.1) a. 



u 












tk 







if A; G [lt(^- 1)] V [{t + 2)tp]. 



Let deN,d> 2. 

Let ip(d) denote the group (a;[i^g] V y^g] V r[i^p] | rf , r|, ...,t^). Hence, 
i_p{d) ~ Sg^i^o * C'J- Notice ^ p(d) = S^^i^p, if p = 0. 

Let A-Mg i pid) denote the group of all automorphisms of p{d) that respect 
the sets 

{Hig[i^g] [xi, ?/i]Hr [i^p] }, { [rfc] }A:6[itp] • 



Let ^iifp] be a set of p interior points of Sg^i^o- For each k G [l^p], let -D(CPfc) 
be an open disc in the interior of Sg^i^ and centered at CP^. For each k G [Itp], 
let Dfc be a copy of the closed disc {2;gC||2;|<1}. We define 

'S'g,i,p{<i) := {{Sg,i,o - \/ke[np]D{'?k)) V {\/ke[np]Dk))/ ~ 
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where ~ is the following identification. For every k e [Itp], we identify the 
boundary of denoted dD{7f;), with a copy of — {z G C \ \z\ = 1}, 

and the boundary of Dk, denoted dDk, with another copy of S^. We define 
fk : dDk — > dD{7k), z i— )■ z'^. Now, ~ is defined by identifying 2; and fk{,z) for 
every 2; G c?Z^fc and every /c G [Itp]- 

It can be seen that ^ ^(d) is the fundamental group of Sg^i pid) . 

By analogy, ^M^ ^ pCd) will be called the (algebraic) mapping class group of 

Since the elements of yiM^ respect the set {[^fe]}fee[itp]) the natural homo- 
morphism '^g,i,p ^(d) induces a natural homomorphism 

If p = 0, then 1 p = ^(d) and ip is the identity. 

2.1 Theorem. The homomorphism ip : AlVlg^i^p — >■ ^IM^ ^^ ^(d) is injective for all 
p G N. 

Let K : Sg'^b^o — >■ Sg^i^ be an index m G N branched regular cover with p 
branching points in the interior of -S'g^i^o which lift to q points in Sgi^b,o- Notice 
that g = if and only if p = 0. Let k' : Sgi^b,g ~^ 'S'^ 1 p be the corresponding 
unbranched cover. We identify S^',^,^ = 7ri(Sgr^b,q,*) with /t'^(Eg/^f,^g), where * 
is a point in the 6-th boundary component of Sg'^b^q. Notice that ^g',b,q is a 
normal subgroup of S^ i^p of index m. We set G:— E^ i^p/Sg/ ^ g the group of 
deck transformations. 

We put g = Ili(=i^i^g-j[xi,yi]Ilt[i^p]T,gr^b,q ^ G. Let c be the order of g in G. 
Since g^' = 1 in G, we see that (Iljgji^g] [xj, yj]nt[i|p])^ G ^g',b,g- Notice that 
(nig[i|g][a;j, |/i]nt[i-|-p])~'^ represents a loop around the 6-th boundary component. 
We take a basis X[i^g'] V y[i^g'] V zm(^b-i)] V t^g] of ^g',b,q = 'n'i{Sg/^b,q, *) such that 

nie[itfl'i[^i)yi]n5[it(6-i)]n^[itg] = O^ieii-rgji^hyil^Hnp])"- 

Recall G has cardinality m. The subgroup (g) < G has index b — m/c. For 
every I G [lt(6 - 1)], let wi G T,g^i^p - T,gf^b,q such that 

zi = wi{Ili<zmg][xi,yi]mmp]ywi. 

We put pi = wiT,g/^b,q £ C. Then G = {g)pi V {g)p2 • ■ ■ V {g)p(b-i) V (f?). That 
is, the boundary components of Sgi^b,p are image by deck transformations of the 
6-th boundary component. 

For every k G [Itp] we put gk — tk^gi,b,q G G. Let dk be the order of gk in 
G. Since corresponds to a branching point, tk ^ Eg/^^^^ and dfc > 2. Since 
^^'^ = 1 in G, we see that t'^ G ^g',b,q- Notice that tf.'' represents a loop around 
a lift of the fc-th puncture of Sg^i^p. The subgroup (gk) has index = m/cifc 
in G. Hence, G = {gk)pi,k V {gk)P2,k ■ • • V {gk)Pmk,k, where p^^fc = Ui^k^g>^b,q e G 
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for all i e [Itrrik]. Notice that (t^'')"^.*, . . . , (t^fe)"™^,^ represent loops 

around the lifts of the fc-th puncture. We choose Ui^k,U2,k, ■ ■ ■ jUm,,,k such 
that{(t^'=)"^^(t^'=r^...,(t^'^r--n^{^^,^"2,...,tj. Then ' 

kelnp] 

Suppose, now, that ^g',b,q is /IM^^i^p- invariant. It is easy to see that 
di = dk > 2 for all k e [Itp]- Let d = di. Every G AMg^i^p induces an auto- 
morphisms of ^g'.b,q by restriction. Hence, we have a homomorphism i.p — i- 
Aut{T.g>^b^g) given by restriction. Since, in Sg,i,p, Ili^[i^g'][xi, yi]Ilzii^b~i)]'n.imq] = 
(Ili<zmg][xi,yi]Iltiip]Y, zi is conjugate to {Ili^mg][xi,yi]Iltii^p])-'' for all / G 
— 1)], and tk is conjugate to fj, where j e [Itp], for all k G [Its']) we 
have that the image of the homomorphism AMg^i^p — )■ Aut(Sg/ ^ g) lies inside 

^^g',l,{b-l)±q- 

Since ^g',b,q is ^Mg i^p- invariant, every homeomorphism of Sg^i^p lifts to a 
homeomorphism of Sg'^b,q which fixes the 6-th boundary component pointwise, 
but this lift may not fix the first {b — 1) boundary components pointwise. If we 
convert the first (6 — 1) boundary components of Sgf^h,p into punctures, this is 
not a problem. If we want to conserve the first (6 — 1) boundary components, 
we have to restrict ourselves to homeomorphisms of Sg^i^p whose lifts fixe the 
boundaries pointwise. Algebraically, if we want to have a homomorphism inside 
A.'Mg'^b,q we have to define the image of e[i-|-(b_i)]. To do this, we need to restrict 
ourselves to the following subgroup of AMg^i^p (since ^g',b,q is /LM^^i^p-invariant, 
every element of AMg^i^p induces an automorphism of G = i p/S^/ {,^q). 

AM^ip:= {(f) G AMg^i^p I induces the identity of G}. 

2.2 Theorem. With the above notation, if ^g',b,q is AJAg^i^p-invariant and 
{g,p,d) 7^ (0,2,2) then the composition 

(2.2.1) ^Mg,l,p -> AMg,^l^^b-l)±q ^Mg,,l,(6_l) 

where the first homomorphism is given by restriction and the second homomor- 
phism is given by eliminating the last q punctures, is injective. 

Theorem 12.21 gives an algebraic proof of the following theorem, which is an 
analog for surfaces with one boundary component of a theorem of Birman and 
Hilden [H Theorem 2] (the hypothesis that k^S^/ ;, g) is ^Mg^i^p-invariant can 
be removed, but then we need extra notation). 

2.3 Theorem. Let k : Sg>^b,o — ^ Sg,i,o be a finite index regular cover with p 
branching points in Sg^i^. Let f be an homeomorphism of Sg'^i„o which fixes 
the b-th boundary component pointwise and preserves the fibers of k : Sgr,b,o 
Sg,i,o- Then f induces an homeomorphism f of Sg^i^ such that nf = fn. Let 
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1^' '■ Sg'^b,q Sg,i,p be the corresponding unbranched cover. Suppose K'^{T,gi^h,q) 
is A'M.g^i^p- invariant and {g,p) 7^ (0,2). // / is isotopic to the identity relative 
to the b-th boundary component, then f is isotopic to the identity relative to the 
boundary. 

Proof, (using Theorem \2.2\) . It is a general fact that if / preserves the fibers 
of n : Sg/^b,o Sg,i,o, then / induces an homeomorphism / of Sg^i^ such that 
kJ = fn. In particular, / sends branching points to branching points. 

Let k' : Sgi^b^q — )■ Sg^i^p be the corresponding unbranched cover. We identify 
Eg/ fo g and Since / sends branching points to branching points, / 

restricts to a homeomorphism g of Sg^i^p. Since T^g^b^ is ^IMg^i^p-invariant, there 
are induced automorphisms g^^ G AM.g^i^p and G Aliigi ^i^{b-i) such that g^ 1— )■ 
by the composition f l2.2.ip . If / is isotopic to the identity relative to the 6-th 
boundary component, then = 1. Hence, by Theorem 12.21 g^ = 1. Then g 
is isotopic to the identity relative to the boundary. Then / is isotopic to the 
identity relative to the boundary. □ 

3 Examples 

We fix g,p such that {g,p) 7^ (0,2). Let S be the universal cover of Sg^i^p. The 
fundamental group of Sg^i^p, denoted ^g^i,p, acts on S. Let if be a subgroup of 
of index m G N. Suppose H is ^M^^i^p- invariant. The quotient space S/H 
is an orientable surface, denoted Sg'^b,q- We identify the fundamental group of 
Sg',b,q, denoted ^g',b,q, with H. The cover 5* — )■ Sg^i^p induces a cover Sgi^b,q 
Sg,i,p with group of deck transformation G:= S^, 1 p/S^/ & g. If t^ ^ ^g',b,q for 
all k G [Itp], then the corresponding cover Sg'^b,o ^ '5^,1,0 has p branching 
points in S'^^i^o which lift to q points in Sg'^b,o- By Theorem 12.21 we have an 
embedding AMg^i^p AJAg'^i^^b-i)- By choosing an appropriated basis of H, we 
can compute elements in the image of this embedding from elements of Alvlg^i^p. 

The first example is classical. In the second example, we give a basis of H 
and compute elements in the image of the embedding. 

Example 1. Let H be the kernel of the homomorphism So,i,p — ?► (r | r^) 
such that tk ^ T for all k G [Ifp]. It is standard to see that is a free group 
of rank 2p — 1 with basis tf, ^1^2, ^1^3, • • • , titp, tit2, tits, . . . , tiip. It is easy to see 
that H is invariant by the generators of yiMo,i,p given in (12.0. ip . For k G [Itp], 
notice that gk = tkH has order 2 in 6*:= So,i,p/-ff — C2. Hence, (gk) has index 1 
in G and the k-th puncture in Sg^i^p lifts to one puncture in Sg'^b,q- Thus, q = p- 

(a). If p is even, then Ht[i^p] G H and g = Utmp^H has order 1 in G. Hence, (g) 
has index 2 in G and we have 6 = 2. Since ^g\b,q has rank 2g' + b — 1 + q 
and H has rank 2p — 1, we have 2g' + 2 — l+p = 2p— 1 and g' = {p — 2)/2. 
Hence, yiMo,i,p ^ •/lM(p_2)/2,i,i, if P is even. 
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(b). If p is odd, then ni[i-^p] ^ H and g — nt[i^p]i7 has order 2 in G. Hence, (g) 
has index 1 in G and 6=1. Since ^g',b,q has rank 2g' + b — l + q and H has 
rank 2p — 1, we have 2g' +1 — l+p~2p— 1 and g' — {p — l)/2. Hence, 
^^Q.hp ^ 'A^(p-i)/2,i,0! if P is odd. 
Example 2. Let Si i q = {x,y \ ). Let be the kernel of the homomorphism 
Si, 1,0 (ti I rf) X {t2 I t|) such that x ti, y T2. It is standard to see that 
if is a free group of rank 5. It can be shown that if is a characteristic subgroup 
of Si, 1,0- Notice that g — xyxyH has order 1 in G:— Si,i,o/if ~ C2 x C2. 
Hence, (g) has index 4 in G and 6 = 4. We have p = and g = 0. Since S^/ 6 
has rank 2g' -\- b — 1 -\- q and H has rank 5, we have 2g' + 4 — 1 + = 5 and 



g' = 1. Hence, 7lMi,i,o 
x^, y = y"^, ti = {y xyxY ^ ^ ^ 



•^^1,1,3- We take the following basis of Si, 1,3: x — 
t2 = {y xyxy, ts = {y xyxyy. It is well-known 



that yiMi,i,o — {a,l3 \ a/3a — I3al3), where 

/3:= 



a:— 



X, 



X ^ yx, ^ I X 
y ^ V: [ y ^ xy. 

A straightforward computation shows that the image of a and (3 in ^Mi,i,3, 
denoted a and (3, are 



a:— < 



X 

y 

ii 



1-^ 
1-^ 



y ^xyi2hi2^y S 

'-a 
4, 



/3:- 



t 



t2t3 



X 

y 

k 

h 



1-^ 



xyk: 
^1 

i 



^yt2 ^yxyt2 



y xyt2U 



Example 3. Let i^3:= (a[i|3] | ). Let H be the kernel of the homomorphism 
-^3 — ^ (ti I rf) X {t2 I t|) X (r3 I r|) such that i-)- for all k e [lt3]. It is 
standard to see that if is a free group of rank 17. It can be shown that if is a 
characteristic subgroup of F3. 

(a) . We identify So,i,3 and F3 by putting ■<->■ tk for all k e [lt3]. Notice that 

g = tit2t^H has order 2 in G:= So,i,3/if ~ C2 x C2 x €2- Hence, {g) has 
index 4 in G and 6 = 4. On the other hand, for all k G [ItS], gu = tkH has 
order 2 in G. Hence, for all k G [lt3], (gk) has index 4 in G and the A;-th 
puncture in S'0,1,3 lifts to 4 punctures in S'p/,^,^. Thus, q — 12. Since ^g',b,q 
has rank 2g' + b-l + q and if has rank 17, we have 25^' + 4 - 1 + 12 = 17 
and g' — 1. Hence, /lMo,i,3 ^ ^Mi,i,3. 

(b) . We identify Si, 1,1 and F3 by putting ai -H- Xi, 02 -H- yi and ti. Notice 

that g = [xi, yi]tiH has order 2 in G:= Si, 1,1 /if ~ G2 x G2 x G2. Hence, (g) 
has index 4 in G and 6 = 4. On the other hand, gi = tiH has order 2 in G. 
Hence, (^1) has index 4 in G and the puncture in <S'i,i,i lifts to 4 punctures 
in Sgi^b^q. Thus, g = 4. Since Sg',^,^ has rank 2g' + 6 — 1 + g and if has rank 
17, we have 25^' + 4 - 1 + 4 = 17 and g'' = 5. Hence, /lMi,i,i ^ ^M5,i,3. 
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4 Proofs of Theorem 12.11 and Theorem 12.2 



4.1 Definition. An element of Sg,i,p is said to be t-squarefree if, in its reduced 
expression, no two consecutive terms in V are equal; for example: 
XiXit2t3 is t-squarefree; Xit2t2yi is non-t-squarefree. 

To proof Theorem 12.11 we need the following theorem. 

4.2 Theorem. For every G AMg^i^p, the elements o/x^^^^j V yfi-^g] V t^^^^j are 
t-squarefree. 

Proof, (of Theorem \2.1\] If p = 0, then if) is the identity and nothing needs to 
be said. 

Suppose p > 1. Let a G X[i^g] yy[i-\g\ Vt[itp]. If is an element of the kernel of 
ifj : AJAg^i^p — )■ AJAg i pid), then a'^ and a have the same image in ,p(d). On the 
other hand, by Theorem 14.21 a*^ is t-squarefree. Hence, a"^ has the same normal 
form in S^^i p as in ]^ p(d). Thus, a'^ = a. □ 

Let Nd be the normal closure of tf, tg, • • • , tp in Sg^i^p. Then 

T.g,i,p/Nd = ^g,i,p(d) = (x[itg] V vii^g] V r[i^p] I T^, T2, ...,rp). 

Let if < Sc,,i,p be a normal subgroup of finite index such that Nd < H. Notice 
H/Nd < ^g[i,pW. We set 

AMg,^,p{H) = {0 G yiM,,i,p I = H}, 

and 

AMg^,^p,a,{H/Nd) = {0 G /lM^,i,p(d) I (H/Nd)^ = H/Nd}. 

4.3 Proposition. With the above notation suppose {g,p,d) ^ (0,2,2). Let 
e AMg,i,p{H). Then G AMg^^^pwiH/Nd). If^{(P)\H/N, = I, then 0=1. 

Proof. Since Nd and if are 0-invariant, the restriction of ■0(0) G AJiig ip^d) to 
ii"/iVrf is an element of A.vX{H/Nd). Hence, V'(0) e i_p(d) (if/A^'d). 

Since if has finite index in S^^i^p, there exists r G Z, r 7^ 0, such that 

(niG[it9]ki,z/i]nt[itp])'' e if. 

Fix A; G [Ifp]. Since if is normal in S^^i^p, we see 

^fc(nig[i-f(,][a;j, |/i]Ht[i^p])''tfc G if. 



If V(0)U/JVd = 1, in Sg^i^p, 



^fc(ni6[it(,] [xi, l/i]Hr[i^p])''rfc 
= (rfc(Hie[it,][x„i/.]Hr[i^p])Vfc)'^(^) 
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Hence, in S^^^pCd), Wk commutes with (Jli(z[i^g][xi,yi]IiT[i^p]Y . Then 
r^^'^Vfc G (ni6[i^g][xi,?/i]nr[itp]), and, 

(4.3.1) r^^"^^ = (nie[i^3][xi,?/i]nr[i^p])'^Vfc, 

for some r' G Z. Recall [t^*''^''] = [Tk']-, for some fc' G [Itp]. If (fl')P) 7^ (0, 1), and 
if (c/,p, rf) ^ (0, 2, 2), then fliXTj) implies r' = and rf = r^. 

Recall ]^ p(d) = T,g^ifl*CY ■ Fix a G V?/[i-|-c,]. Since H has finite index in 
Eg^i^p, there exists s G Z such that G if. If '4'{4>)\H/Na = then (a*)'^^'^) = a'^, 
and^ a'^^'^) = a. 

Since S^ ^ pCd) = Sg^i^o**^^, a'^^'^'' = a for all a G Vy[i^g], and, r^'-'^-' = r/, 
for all k G [Itp]? we see ip{4>) = 1. By Theorem 12.11 0=1. □ 

4.4 Lemma. VFzi/i the notation above Theorem \2.^ ifEg/^fy^g is AJvlg i p-invariant 
then the normal closure of tf, t2, ■ ■ ■ ,tp in Sg,i,p equals the normal closure of 

tl,t2, - ■ ■ ,tq in 

Proof. Recall 

(4.4.1) {U2,...,Q= V {ittr''dttr'^---,{ttr-^'^'}- 

keinp] 

By (14.4. ip . the normal closure of ti,t2,--- ,iq in ^g',b,q is a subgroup of the 
normal closure of tf, tf? • ■ ■ 

Let k G [Itp] and u; G S^^i^p. By kXT]) . it is enough to proof (tf)'" = (tfp-"'' 
for some j G [lt{m/d)] and 1; G T.g',b,q- Recall G = T.g^i^p/J:g>^b,q, 0k = h^g'M e 
G and G = {gk)pi,k V {gk)p2,k • • ■ V {gk)pm/d,k, where pj- ^ = Uj^k^g'^b,q e G for all 
j G [lt(m/(i)]. Let j G [lt(m/(i)] such that w'Egi^b,q e {gk)Pj,k- Let r G [Ifc?] 
such that wSg/^fc^q = gl.pj,k = tluj^k^gf^b,q- Then w = t^Uj^kV, for some v G 
and (t^'')"' = (tf )*fc'^^.^^ = (t^*)"^.'^^ " ' '□ 

Proof, (of Theorem \2.^) Recall is the normal closure in Sg,i,p of tf, f^, ■ ■ ■ , t^. 
By LemmaSiH A'',^ is the normal closure in 'Sg',b,q of ti, ^2, ■ ' ' ; iq- Hence, ^g',b,o = 
^g',b,q/Nd- We identify ^g',b,o with Eg/^i fe_i by identifying Zk with tk for all 
k G [lt(& - 1)]. Hence, Sg/,i,(fe_i) = T.g:^b,q/Nd. Since ^^ ^^{d) = Eg^i^p/Nd, the 
natural homomorphism — )■ ^(d) restricts to the natural homomorphism 

^g',b,q ^g',l,{b-l)- 

Let G yiMg^i^p. Since ip : ^M^^i^p — )■ AJAg ipid) is given by the natural 
homomorphism S^^i^p — )■ ]^ p{d), we see '^(0) : E^ ^^ ^cd) — )■ ^^ ^{d) completes the 
following commutative square 





— — >■ 




; 




; 










^g,l,pW 
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where the vertical arrows are the natural homomorphisms. Since S^/ 1 = 
'^g',b,q/Nd and Sg' feg is ^Mc,_i^p-invariant, by Proposition 14.3^ there exists the 

restriction V^(0)|s^,_i,(,_i) : ^g'Mb-i) ^ ^g'Mb-i)- Notice V^(0)|s^,^,_(,_,) : 
Sg', 1,(6-1) — )■ Eg/, 1,(6-1) completes the following commutative square 

I i 

where the vertical arrows are the natural homomorphisms. Since the second 
homomorphism of (12.2.11) is given by eliminating the last q punctures; that is, 
by the natural homomorphism ^g',b,q ^g', 1,(6-1), in the composition of (12.2. ip 
we have 

By Proposition 14. 3[ if ^ = 1, then = 1. □ 

The rest of the paper is dedicated to proof Theorem 14.21 The proof is similar 
to [21 7.6 Corollary]. Notice Theorem 14.21 is trivial if p = 0. 



5 McCool's Groupoid 

For the rest of the paper we suppose p > I. 

Let n:= 2g +p, and, let F„ be the free group on X, where X is a set with n 
elements. 

5.1 Notation. Let w G F„. In this section we will denote by [w] the cychc word 
of w. 

5.2 Definitions. Let T be a set of words and cyclic words of F^. Suppose the 
elements of T are reduced and cyclically reduced, respectively. We define the 
Whitehead graph of T as the graph with vertex set X V X, and, one edge from 
aGXVX to 6gXVX for every subword ab which appears in w or [u] , where 
w and [u] are elemets of T. We say that a is the initial vertex and b is the 
terminal vertex of the edges corresponding to the subword ab. Repetitions have 
to be considered. For example, since the subword ab appears twice in abab, the 
Whitehead graph of {abab} has 2 edges from a to 6 (and one edge from 6 to a). 
Notice that the cyclic word [a] produces an edge from a to a in the Whitehead 
graph. 

We say that T is a surface word set if the Whitehead graph of T is an oriented 
segment, that is, the Whitehead graph of T is connected with exactly 2n — 1 
edges, every vertex but one is the initial vertex of exactly one edge, and, every 
vertex but one is the terminal vertex of exactly one edge. 
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5.3 Example. Let -^4:= {a,b,c,d \ ). 

(i) . Let T:= {adcb, [db], \ca]}. The Whitehead graph of T is 

a— T-c— T-d— T-c— T-a— T-rf— 7-6. 
Hence, T is a surface word set. 

(ii) . Let T:= {adcb, db, \ca]}. The Whitehead graph of T is 

a— )-c— )-6 )-c— )-a— J-ii— 
Hence, T is not a surface word set. 

(iii) . Let T:= {adcb, dc, [db], \ca]}. The Whitehead graph of T is 

a^c^b^d^c^a-^d-^b. 
Hence, T is not a surface word set. 
We illustrate the following remarks with examples in F4 = {a,b,c,d | ) . 

5.4 Remarks. Let T be a surface word set. 

(i) The Whitehead graph of T defines a sequence am2n] with underling set 
X V X such that for all i E [lt(2n - 1)], the Whitehead graph of T has 
exactly one edge with initial vertex and terminal vertex a^+i, equiva- 
lently, ajOj+i is a subword of exactly one element of T. We say that am2n] 
is the associated sequence of T. 

In Example I5.3l1 1|). the associated sequence of T is (a, c, b, d, c, a, d, b). 

(ii) We can recover T from the associated sequence of T. The process to 
recover T from its associated sequence is the invers process to construct 
the Whitehead graph. We give two examples below. From this process, it 
is easy to see that T has exactly one word, and, all other elements of T 
are cyclic words. 

In F4, from the sequence {a,b,c,d,a,b,c,d) we have the surface word set 
{abed abed} , and, from the sequence (a, b, c, d, d, c, b, a) we have the surface 
word set {a, [ba], [cb], [dc], [d]}. 

(iii) Let p be the cardinality of T minus one. We say that T is a (5f,p)-surface 
word set, where g = {n — p)/2. By induction on n, it can be seen that 
n > p and n — p is even. Hence, g eN. 
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5.5 Definition. Let e Aut(F„). 

We say that is a type-1 Nielsen automorphism if restricts to a permutation 
of X V X. _ 

We say that is a type-2 Nielsen automorphism if there exists a,b & X V X 
such that a ^ b,b and 



\ c !->■ c for all c e X, c 7^ 0=*=^. 
We denote by (a i->- a6) or (a i->- ba). 

5.6 Definition. Let Sg,p be the groupoid with objects (5i,p)-surface word sets, 
and, given Ti, T2 two ((?, j9)-surface word sets 



where T{ :— {w*^, [u'^] \ w, [u] G Ti}. Here, w''^ is reduced and [u'^] is cyclically 
reduced. Hence, [v] — [u'^] means that v and u'^ are conjugated. 

We say that (Ti,T2,0) e Hom(Ti,T2) is a type-1 Nielsen of Sg,p if is a 
type-1 Nielsen automorphism. Similarly, for type-2 Nielsen automorphisms. We 
say that (Ti,T2,0) e Hom(Ti,T2) is a Nielsen if it is either a type-1 Nielsen or 
a type-2 Nielsen. 

We illustrate the following remarks with examples in F4 — {a, b,c,d \ ). 
5.7 Remark. Let (Ti,T2,0) be a Nielsen of 9g,p- 

(i) If (Ti,T2,0) is a type-1 Nielsen, then the associated sequence of T2 is 
obtained from the associated sequence of Ti by applying the permutation 
(f) to every element of the sequence. 

In F4, let Ti = {ad be, [ab], [cd]}. Notice the associated sequence of Ti 
is {a,b,c,d,b,a,d,c). li (f):— (a ^ b,b i-> c, c >->■ a,d i-> d), then the 
associated sequence of T2 is (b, c, a, d, c, b, d, a). 

(ii) Suppose (Ti,T2,0) is a type-2 Nielsen. Then = (oj >->■ bai) for some 
i e [lt2?^] , 6 e X V X such that Oj 7^ 6, 6. Since in the Whitehead graph of 
T there arc exactly 2n — 1 edges, there exists w E Ti or [u] e Ti such that 
applying to w or [u] produces a cancellation. If the cancellation appears 
from he subword ai-iai, then b = Oj-i. If the cancellation appears from the 
subword ajaj+i, then b — Oj+i. Hence, either = (a^ Oi-iCii) for some 
i e [2t2n], aj 7^ Oi-i; or (p — (oj >->■ ajaj+i) for some i e [lt(2n — 1)], 7^ 
Oj+i. In the former case the associated sequence of T2 is obtained from 
the associated sequence of Ti by moving from immediately after aj_i to 
immediately before aj_i. In the later case the associated sequence of T2 is 
obtained from the associated sequence of Ti by moving Oj from immediately 
before Oj+i to immediately after Oj+i. 




Hom(ri, T2) := {<P e Aut(F„) | = T2}, 
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In F4, let Ti = {abcdabcd}. Notice the associated sequence of Ti is 
{a,b,c,d,a,b,c,d). If 0: = (6 1— > ab), then the associated sequence 
of T2 is {a, c, d,b,a,b,c, d). In fact (abcdabcd)^^^'^''^ = abacdbcd. If 
0:= (a afe), then the associated sequence of T2 is {b,c,d,a,b,a,c,d). 
In fact {obcdabcdY'^^"'''^ = babcda cd. 

5.8 Remark. It is easy to see {Ui(,i^g][xi,yi]Ilj^[i^p]tj,[ti],[t2], ■ ■ ■ ,[tp]} is a 
((7,p)-surface word set of S^ i p. Its associated sequence is 

(xi,yi,xi,y^,X2,y2,X2,y2, ■ ■ . ,Xg,yg,Xg,yg,ti,ti,t2,t2, . . .,tp,tp). 

We say that {Ili^i^g][xi,yi]Ilj^i^p]tj,[ti],[t2], . . . ,[tp]} is the standard {g,p)- 
surface word set of S^, 1 p. 

5.9 Remark. A'Mg^i^p = Hom(T, T), where T is the standard ((7, j9)-surface 
word set of ^g,i,p- 

5.10 Theorem (McCool [IS], [9]). Sg,p is generated by Nielsen elements. 

6 Ends of free group 

Let n:= 2g + p and F„ is the free group on X, where |X| = n. 

6.1 Notation. Let a^i^k] be the normal form for w G F^, in particular, w = 
na[i|fc]- The set of elements of whose normal forms have a[itfc] as an initial 
segment is denoted (w-k); and, the set of elements of Fn whose normal forms 
have a[ifk] as a terminal segment is denoted {-kw). The elements of (w-k) are said 
to begin with w, and the elements of (kw) are said to end with w. 

6.2 Review. An end of F„ is a sequence ci[i-t-oo[ in X V X such that, for each 
i G [ltc>o[ , flj+i 7^ Oj. We represent a[i-|-oo[ as a formal right-infinite reduced 
product, aia2 • ■ ■ or na[i-|-oo[- 

We denote the set of ends of F„ by 

For each w E Fn, we define the shadow of w in dFn to be 
{wM):= {a[itoo[ e dFn \ na[it|^|] = 
Thus, for example, (1-^) = dFn- 

6.3 Definition. Let T be a surface word set. We now give dFn an ordering, 
<T, with respect to T as follows. Let a[i-|-2n] be the associated sequence of T. 
Recall a[i^2n] is a listing of the elements of X V X . For each w G Fn, we assign 
an ordering, <t, to a partition of {w<) into 2n or 2?2 — 1 subsets, depending as 
w = 1 or w 7^ 1, as follows. We set 

{ai<) <T ia2M) <T (asM) <t ■ ■ ■ <t (02™-!^) <t {a2n^)- 
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If i G [It^] and w G (^aj), then we set 
{wai+i<) <T {wai+2<) <T {wai+3M) <t ■ ■ ■ 

Hence, for each w G we have an ordering <t of a partition of {w<) into 2n 
or 2n — 1 subsets. 

If &[i-|-oo[ and C[i^oo[ are two different ends, then there exists i E N such that 
^[iti] = C[iti] and bi+i ^ Cj+i. Let w = Ubii^i] = Uc^i] in Then 6[i-^oo[ and 
C[itoo[ he in (wM), but lie in different elements of the partition of (wM) into 2n 
or 2n — 1 subsets. We then order 6[i^oo[ and C[i^oo[ using the order of the elements 
of the partition of {w<) that they belong to. This completes the definition of 
the ordering <t of 9F„. 

Let w be the non-cyclic element of T. We remark that in ((9F„, <7^) the 
smallest element is and the largest element is w^. 

For example, in F4 = (a, b,c,d \ ) we take T = {ad be, \db], [cd]}. The asso- 
ciated sequence of T is (a, b, c, d, b, a, d, c). In {dF^, <t), the smallest element is 
{ad bc)°°, and, the largest element is {cbda)°° . 

6.4 Notation. We denote by < the order on dTjg^i^p with respect to the standard 
(5f,p)-surface word set of S^ i p. 

6.5 Review. Let S be the universal cover of Sg^i^p. Suppose Sg^i^p has negative 
Euler characteristic, that is, 2g + p > 2. Then 5* can be identified with the 
hyperbolic plane. Let dS be the boundary of 5*. It is well-known that OS can 
be identified with R V {00}. Let * be the point in dS corresponding to 00 by 
this identification. The identification between dS and M V {00} restricts to an 
identification between dS — {*} and M. By work of Nielsen- Thurston [5], [16], 
there is an action of M^^i^p on dS with a fixed point, which we can suppose to 
be * G dS. Hence, an action of M^^i^p on R. By fTB], this action preserves the 
usual order of R. Remark 15.91 and Proposition 16.61 give the analog statement for 

Let G Aut(i^„). It is proved in [5] that (Ha[i-|^oo[)'^ = limfc^oo(Ha[ii-fc])'^ 
defines a map dFn — )■ dFn-, which we still denote by 0. 

6.6 Proposition. Let Ti,T2 be surface word sets of Fn and (Ti,T2,0) G 
Hom(Ti,T2). Then : {dFn, <Ti) — ^ {dFn, <t2) respects the orderings. 

Proof. By Theorem 15.101 we can restrict ourselves to the case where (Ti , T2 , 0) 
is a Nielsen. 

By Remark ISl^^Ti)! the result is clear if (Ti, T2, 0) is a type-1 Nielsen. Hence, 
we suppose (Ti,T2,0) is a type-2 Nielsen. 
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Let a[ii-2n] be the associated sequence of Ti. Then either (f) — {a^ ^ Oi-iOi) 
for some i e [2t2n], ^ aj_i, or, = (cj i->- 'a^ij^]) for some % e [lt(2n — 1)], 

Suppose = (oi Oi-iaj) for some i G [2t2n], ^ aj_i. 

The following correspondence by the action of (a^ i->- aj-iai) is clear. 



★ ajaj_ij 

{-kai-i) - {-kCLiai-i] 

-kat) 

-kcii) 



-kai), 

•kHi^l), 

-kaitti-i). 



The following correspondence by the action of (oj i-> Oj-iOi) is clear. 



(a/ <) 

(aj_iai 



a,_ia, <^), 



From the first row of the first table and the second table we deduce the 
following table. 



(*ajai_i)(aj_i 
{■kaiai-i){ai -4) 
{-kaiai_i){ak 
{■kaiai-i){ai m) 



{-kai)[{ai^i a) - {ai-iQi <)], 
{-kai){ai-iai m), 
{-k ai){ak<), aki- af\ , of ^ , 
{•kai){^i <). 



Notice the cases (★aiaj_i)(aj_iaj -4) and (T*rajaj_i)[(aj_i — {ai^\ai •^)] do 
not have to be considered since they are not in reduced form. 

Let e, f G dFn such that e = (wajaj_i)e', f = (wajaj_i)f and the first letter 
of e' is different from the first letter of f . Let j G [lt2?^] such that a.j = aj_i. By 
the third tabic, = {ua.i)z" , = {uai)f' in reduced form. Let 

^[it2n] be the associated sequence of T2. Recall 6[i|2n] is obtained from a[i|2n] by 
moving Oj from immediately after aj_i to immediately before aj — aj_i. There 
are two cases according to j < i — 1 or i — 1 < j. 
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li j < i — 1, then 

&[itO-i)] = «[itO-i)]' 
bj cij, 

hj+mi] =«[it(i-i)]> 

^[{j+l)t2n] = a[(j+l)t2n]- 

The partition with respect to am2n] of (oj <) = (ai_i is (cj+i •^), 
(aj+2 (oj-i <),{ai m), {tti+i <),..., (osn <), (oi (02 '^), • • • , (oj-i 

The partition with respect to b[i^2n] oi (a^ <) is (a^ •^), (oj+i <),..., {ui-i <), 
{tti+i a), {ai+2 <),■■■, (a2n <), (oi M),{a2 <),... , ■^). By the third table, 

{tti ^ ai-iQi) 
{waiai-i){aj+i <) — > {uai){aj+i <), 

{waiai^i){aj+2 <) — > {uai){aj+2 <), 



{waiai^i){ai^2 <) 
{waiai^i){ai_i m) 
{waiai^i){ai <) 
(wajai_i)(aj+i -^j 



{uai){ai_2 <), 

{uai){ai^iai m), 
{uai){ai+i m), 



{waiai-i){a2n <) 
{waiai-i){a2 <) 

(wajai_i)(aj_i m) — > {uai){aj_i <). 

Since Uj — Ui-i, the first column is ordered with respect to Ti. On the other 
hand, aj = aj_i implies that the partition of {uai){ai-i A) with respect to T2 
ends with (?7,a.j)(aj_iaj <). Then, the second column of this table is ordered with 
respect to T2. Hence, if (wajaj-ijc' <Ti (wajai_i)f then {uai)t" {uo^i)f"- 

If i — 1 < j, then 

hm-i)] = «[it(i-i)] 
htu-^)] = «[(i+i)to-i)] 

bj-i = Qi 

The partition with respect to a[it2ri] of (jij ■<) = (aj_i m) is (a^+i <), 
{aj+2 •^), • • • , {a2n («2 <),■■■, {di-i <), {cti <), (fli+i <),■■■, {aj-i <)■ 

The partition with respect to 6[i^2n] of (oj is (oj A), (flj+i ■^), . . . , (a2n ■^)- 
(ai ■^), (02 •^), • • • , (fli-i '^), (oi+i -4), (ai+2 '^), • • • , <). By the third table. 



(?7,ai)(a2n •^), 
(Mai)(ai -^), 
(Mai)(a2 <), 
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{waiai-i){aj+2 — > {uai){aj+2 <) 



{waiai-i){a2n — > {uai){a2n <)■ 

{waiai-i){ai m) — y {uai){ai <), 

{waiai_i){a2 <) — > {uai){a2 <), 



{waiai.i){ai_2 <) — > {uai){ai^2 •^), 

{waiai^i){ai_i m) — > {uai)[{ai^i <) - (ai_iai m)], 

{waiai-i){ai m) — > {uai){ai-iai m), 

{waiai_i){ai+i — > (uaj)(ai+i m), 

{waiai-i){aj^i m) — > {uai){aj^i m). 

Since aj = aj_i, the first column is ordered with respect to Ti. On the other 
hand, aj = ai-i imphes that the partition of {uai){ai-i <) with respect to T2 
ends with (Maj)(aj_iaj m). Then, the second column of this table is ordered with 
respect to T2. Hence, if (iyajaj_i)c' <Ti (iyajaj_i)f then {uai)t" {uai)f". 

For every row of the first table, there is a case which needs to be considered. 
Similarly, in all these cases, it can be shown that if e <Ti f, then eCaji^ai-iai) 

The case = (oj ajaj+i) for some i G [lt(2n — 1)], a, 7^ Oi+i, is similar. □ 

7 t-squarefreeness 

Recall 2g + p = n and is the free group on x^i^g] V y[i-fg] V t[itp]. 

The following definition extends Definition 14.11 to Sg,i,p U dT,g i^p. 

7.1 Definition. An element of ^g,i,p U SS^^i^p is said to be t-squarefree if, in its 
reduced expression, no two consecutive terms in V tmp] are equal. 

7.2 Notation. In the standard surface word set, we denote 

zi = nig[i^g] [xi, ?/i]nt[i-^p] and Zi = nt[p;i]nig[g|i] [yi, Xi]. 



From the last comment of Definition 16. 3[ the smallest element of (SS^^i^p, <) 
is z^ and the largest element of p, <) is z^. We denote by mm{dT,g^i^p) = 

z^ and max(c}Sg i^p) = z"^ these facts. 

Given two ends e, f G SS^^i^p, we write 

[etf]:= {0 G 9S,,i,p I e < < f}. 
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7.3 Lemma. Let kg e [Itp], w e ^g,i,p — (*ifeo) ~ (*^feo) '^'^^ £ [Its']- T'/ien, 
m (9E(, i p, <), the following hold: 

(i). wtkowC^) < w^4o((nt[fc„tp]nie[it9][a^i>l/i]nt[it(fco-i)])'^) =min(wtfcotfco 
("m^. max{wtkotko <) < min(w4o4o '^); 

(in). max{wtkotko <) = w4o((ni[feoii]nie[g4,i][z/i, Xj]m[p^(fcg+i)])°°) < wtkow{z^); 
(iv). {'wtk^,tk^, <) U (wtkoiko C [wtfcoIZJ(^f )ttu4o^f^(^r)]; 
f^wj. If 2g + p > 3, then one of the following holds: 

(a) tj,{z^) > wtkM^r); 

(b) tpizf') < wtk^wC^T); 

and, hence, tp{z'^) ^ [wtkoW{z'^)^wtkoW{z'^)]; 
(vi). If a & {^io-i ^io, yioTVio}' 'then one of the following holds: 

(a) . a{z'^) > wtkoW{z^); 

(b) . a{zr) < wtk^wC^T); 

and, hence, a{z^) ^ [wtkoW{z'^)^wtkQw{z'^)]. 
Proof. Recall < is the ordering with respect to sequence the 

{xi,yi,xi,y^,X2,y2,X2,y2, ■ ■ ■ ,Xg,yg,Xg,yg,ti,ti,t2,t2, ■ ■ ■ ,tp,tp). 

(i) . It is straightforward to see that 

wtfeo((nt[fcotPinie[itfl][^i'l/i]n^[it(fco-i)])°°) = min(wtfco^feo '^)- 

Let a G X V X be such that IiJ((njg[i|^] [xj, ?/j]nt[i^p])°°) G (a m). Note a ^ tkQ. 
If a 7^ tkQ, then {wt^Qa m) < {wtkot^Q •<), and we have 

wtkow{z^) = wtkow{(n.i(.[i^g][xi,yi\m[i^p])°°) < min(wtfco^fco)- 

If a = tkQ, then w is completely canceled in w{{Ili^[i^gj[xi,yi]Ilt[i^pj)'^), and, 
moreover, 

wtkow{z'^) = wtkow{(n.i^[i^g][xi,yi]m[i^p])°°) 

= wtko{{Ilt[ko^p]Ui^mg][xi,yi]Utmko-i])'^) 
= m.m{wtkotko <)■ 

(ii) . It is clear. 
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(iii) . It is straightforward to see that 

wiito((nt[feo4i]nie[s^i][yi,a;j]ni[p|(jko_i)])~) = max{wtkotko <)■ 

Let a e X y X he such that w{{Uiipii]n.i^[g^][yi, Xi\)°°) e (a <). Note a ^ tko- 
If a 7^ tko, then {wtkj,^^ <) < {wtk^a and we have 

max(wtfeJfco < w4o^((nt[p;i]nie[g;i][|/i,Xi])°°) = wtk^wi^z'^). 

If a = tfeo, then w is completely canceled in w{{J\i\^^^Yli^\^gix\[yi-iXi\)'^)-i and, 
moreover, 

wtkoW{z^) = w4o«^((nt[p^i]nie[g4.i][yj,a;j])°°) 

= u'4o((nt[A;o4.i]ni6[g4.i][yi, Xi]ni[p4,(fe(,+i)])°°) 

= max{wtkotko <)■ 

(iv) . Follows from (i)-(iii). 

(v) . By (i)-(iii). 

Case 1. w — 1. Since {tpXi U (^pti m) > {tkoip m), we see 

tp{z^) = tp{{Ui^li^g][xi,yi]mii^p])^) >tko{{Utip^i]Ui^ig^i][yi,Xi])^) = tko{z^)^ 

Thus, (a) holds. 

Case 2. w ^ (tp-k) U {!}. Since {tp <) > {wtko we see 

tp{z^) = tp{{Ui^ii^g][xi,yi]mmp])^) 

> wtkoW{{mip^i]Ui^[g^i][yi,Xi])'^) = wtkoW{z^). 

Thus, (a) holds. 

Case 3. w e (tptp-k). Since {tpXi m) U {tpti m) > {wtko we see 

tp{z^) = tp{{Ui^mg][xi,yi]Uti^p])^) 

> wtkoW{{IUipii]Ili^[g^i][yi,Xi])'^) = wtkoW{z^). 

Thus, (a) holds. 

Case 4. w e (tp-k) — (tptp-k). 
Here, 

wtkow{z^) = wtkJjo{{Xl[i^g][xi,yi]m[^p])°°) e {wtko <) C {tp <) - {tptp m). 
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Hence, 

tp{{Ili^mg][xi,yi]mmp])°°) = min((tp - {tptp <)) 

< wtkoW{{Ui^mg][xi,yi]mi^p])°°). 

To prove (b) holds, it remains to show that 

tpiO^img] [^i' ?/i]n^[itp])°°) 7^ wtkow({Ui^mg] [xi, ?/i]m[i|p])~), 

that is, {Ui^[i^g][xi,yi]ntmp])°° ^ tpWtkoW{{Ili^[^g][xi,yi\Ilt[^p])°°), that is, 
tpWik^w ^ (njg[i-|-g][a;i, |/jnt[i|p]). We can write w — tpU where u ^ (tp^). Then 
tpWtkoW — utkoUtp, in normal form. Thus it suffices to show 

utk„utp ^ {Ili(,[i^g][xi,yi]Iltmp]). 

liu^l, then utkjltp ^ ljli^[i^gi\xi, yi]U.t[i^p]), since 2gr + p > 3. 

If 7^ 1, then utkoUtp ^ (Iljgii^c,] [xj, |/i]nt[i-f^p]), since utk^utp does not lie in 
the submonoid of i p generated by njg[i-|-g][a;j, t/j]ni[i-|-p], nor in the submonoid 

generated by Tl\p^i^T{i(.^g^^ [y^Xi]. 

In all four cases (v) holds. 

(vi). Let a e {x^^, Xi^, yi^, y^J. 

Case 1. w — 1. Since (a < {tko <), we see 

a{z^) = a{{Utip^i]Ui^^g^i][yi,Xi])^) < tk,iiUi^mg][xi,yi]mmp])°°) = tfeo(^)- 

Thus, (b) holds. 

Case 2. w ^ (a*) U {!}. 

If (a <) > {w <), then (a -4) > (w D (wijko and 

a{z^) = a((m[p4i]nig[g^i][yi,Xi])°°) 

> wtkow{(n.tip^]Ui^[g^i][yi,Xi\)°°) = wtkow{z^). 

Thus, (a) holds. 

If (a <4) < (w -4), then (a <4) < (w D (wtfco and 

«(^r) = a((nt[p^i]ni6[g;i][|/i,Xi])°°) 

< wtkoW{(n.i^[i^g][xi,yi]Ut[^p])°°) = wtkowC^T)- 

Thus, (b) holds. 

Case 3. w e (aip^). 

Since a((m[p|i]nje[g|i][yj, = max(atj, -^), we see 

a{z^) = a{{Uiipii]Uie[gii][yi, Xi])°°) 

> wtfcoW^((m[p^i]nig[g^i][|/i,a;i])°°) = wtkoW{z'^). 
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To prove (a) holds, it remains to show that 

a{0^t^ii]^ie[9ii][yi,Xi])°°) ^ wtkoW{{mip^i}Ui^^g^i][yi,Xi])°°), 

that is, {{UtipmUi(.^g^][yi, Xi])°°) y^awtkow{{Utipii]Ui(.[g^^[yi,Xi])°°), that is 
awtkf)W ^ (ntfp^ijlljgjgii] [i/j, Xijn). We can write w = atpU where u ^ (tp*). Then 
awtkoW — tpUtkoUtpa, in normal form. Thus it suffices to show that 

which is clear since tpuikoUtpa does not lie in the submonoid of ^g,i,p generated 
by Iltipii]Ui^ig^i][yi, Xi], nor in the submonoid generated by IliQmg^[xi,yi]Iltmpy 

Case 4. w G (a-k) — (aip-k), \w\ > 2. 

If {atp m) > {w m), then {atp <) > {w <) D {wiko ^-^d 

«(^r) = a{{^t[pii\^ie[9ii\[yhXi])'^) 

> w%^w{{Xl\^i]^i^\g^i][yi,Xi])°°) = wtkow{z'^). 

Thus, (a) holds. 

If [atp <) < {w <), then {atp <) < {w <) D {wtk^ and 

a(z~) = a((n%i]nie[p4i][yi,Xi])°°) 

Thus, (b) holds. 
Case 5. w = a. 

Since a{z'^) — max{atp m), {atp ■<) D {atpygXg m) and {atpygXg <) > 
{atkotttp <), we see 

a{z^) = a{{Ut[p:^i]Ui(.[g^i][yi, Xi])°°) 

> wtkoW{{mipii]Ui^[g^^[yi,Xi])°°) = wtk^w{z'^). 

Thus, (a) holds. 

In all five cases (vi) holds. □ 
7.4 Theorem. If 2g + p > 3 then, for each G ^Mg,i,p, 

(i) . '^{z^) is a t-squarefree end, 

(ii) . for every Iq G [It^f] and every a G {xiQ,Xi^,yi^,y^^} , a'^{z'^) is a t- 

squarefree end. 
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Proof, (i). Recall Zi = Ui(.[^g][xi,yi\m[i^p] and^zi = m[p^i]Ui(.[g^i][yi, Xi\. Let us 
U[t][i^p] denote Ufcefitplt^'^]' Lemma IT^Iyj ) . tp{zf) does not lie in 

«eu[t][i^p] k=l u.GSg,i,p-{*tft)-{*"tfc) 

Notice that (j) permutes the elements of each of the following sets: 

u[t][itri; {^n; ury, and u [uizrmzr)]. 

"G[t][i-i-p] 

Hence, (tp(^r))* does not lie in \J^^it]^^^Ju{zf')'[-u{z^)]. By Lemma ESffiv]), 

U [n(z~)tM(^r)] ^ U U ((^^'^^'^ ^) U (^^'^^'^ ^))- 

Hence, does not lie in the right-hand side set either, and, hence, 

{tp{zf'))'^ is a t-squarefree end. Since {tp{zf))'^ = tp{zf'), the desired result 
holds. 

(ii). The same proof as (i) using Lemma 17. 3nvip instead of Lemma ITTST rvl . □ 
Proof, (of Theorem\l^ Recall f EUTT]) . yiMo,i,2 = {(^i), and 

= {tf,tf" \meZ} = {t^*^)'",^^*^)'" I m 6 Z} 
Thus, every element of t'^''^"'^''^ is t-squarefree. 

Suppose, now, 2g + p > 3. Let zq ^ [It^?] and a e {a;io,|/jo}- -^y The- 
orem [731jil]) , a'^(z^) = a'^((Ht[pj^i]H[a;, is a t-squarefree end. Hence, 
either a*^ is t-squarefree or a'^ = utktkV in normal form, and t^v is canceled in 
a"^(z^) = utktkv{z^); moreover utk,tkV are t-squarefree. By Theorem I7.4l(liil) . 

a^izr) = a^imp^^U[x,y][g^^r) 
is a t-squarefree end. Hence, a'^ ^ vtktkU. 

Since (j) permutes IJfce[itp] t'^'^']' write = t^^ , where tt is a permutation 

of [Itp] and Wp G — (tpTvk) — (tp^-k). It is not difficult to see that 

^^(^r) =Wpip.Wp{{Ili^[i^g][xi,yi\Ilt[ifp])°°) e (wp <). 

By Theorem 17. 4l (!i|). tp(^^) is a t-squarefree end. Hence, Wp is t-squarefree. 

Since Wp is t-squarefree, = WptpWp is also t-squarefree. Hence, is t- 
squarefree. 

Suppose, now, + p > 2. Let k E [Itp]- Since tk is in the ^M^^i^p-orbit of 
tp, tf. is t-squarefree for all (p G ^^g.i.p- CH 
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